package Array.easy;

/**
 * 1. 问题描述
 *      判断数组中是否存在连续的三个奇数
 * 2. 算法分析
 *      1. 穷举法，将所有的情况遍历一遍，如果满足直接退出循环，平均复杂度比较高
 *
 * 3. 代码实现
 */
@SuppressWarnings("all")
public class 存在连续的三个奇数 {
    public static void main(String[] args) {
        int[] arr = {2,4,3,5,7,8};
        System.out.println(threeConsecutiveOdds(arr));
    }

    /**
     *  1 2 3 4 5 6   长度为6
     * @param arr
     * @return
     */
    public static boolean threeConsecutiveOdds(int[] arr) {
        if (arr == null) {return false;}
        if (arr.length <= 2) {return false;}
        for (int i = 0; i < arr.length - 2; i++) {
            boolean flag = true;
            for (int j = i; j <= i+2; j++) {
                if (arr[j] % 2 == 0) {
                    flag = false;
                }
            }
            if (flag) {return true;}
        }
        return true;
    }
}
